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Abstract 

We address the unsolved problem of unfolding prisma- 
toids in a new context, viewing a "topless prismatoid" 
as a convex patch — a polyhedral subset of the surface of 
a convex polyhedron homeomorphic to a disk. We show 
that several natural strategies for unfolding a prismatoid 
can fail, but obtain a positive result for "petal unfold- 
ing" topless prismatoids. We also show that the natu- 
ral extension to a convex patch consisting of a face of 
a polyhedron and all its incident faces, does not always 
have a nonoverlapping petal unfolding. However, we 
obtain a positive result by excluding the problematical 
patches. This then leads a positive result for restricted 
prismatoids. Finally, we suggest suggest studying the 
unfolding of convex patches in general, and offer some 
possible lines of investigation. 

1 Introduction 

A prismatoid is the convex hull of two convex poly- 
gons A (above) and B (base) in parallel planes. De- 
spite its simple structure, it remains unknown whether 
or not every prismatoid has a nonoverlapping edge un- 
folding, a narrow special case of what has become known 
as Diirer's Problem: whether every convex polyhedron 
has a nonoverlapping edge unfolding [DO07, Prob. 21,1, 
p. 300]. (All polyhedra considered here are convex poly- 
hedra, and we will henceforth drop the modifier "con- 
vex," and consistently use the symbol V; we will also use 
unfolding to mean "nonoverlapping edge unfolding.") 
Motivated by the apparent difficulty of placing the top 
in an unfolding, we explore unfolding topless prisma- 
toids, those with the top A removed. We show that 
several natural approaches fail, but that a somewhat 
complex algorithm does succeed in unfolding any top- 
less prismatoid. 

This success suggests studying the unfolding of a con- 
vex patch more generally: a connected subset of faces 
of a polyhedron V , homeomorphic to a disk. A natu- 
ral convex patch is an extension of a class studied by 
Pincu [Pin07]. He proved that the patch that consists 
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of one face B of V and every face that shares an edge 
with B, has a "petal unfolding" (defined below). This 
edge-neighborhood of a face is itself a natural generaliza- 
tion of "domes," earlier proven to have a petal unfold- 
ing [DO07, p. 323ff]. The generaliziation we explore is 
the vertex-neighborhood of a face: B together with every 
face that shares at least a vertex with B. We show that 
not every vertex-neighborhood patch has a petal un- 
folding. Note that every topless prismatoid is a vertex- 
neighborhood of its base. This negative result suggests 
a restriction that permits unfolding: if V is nonobtusely 
triangulated, then the vertex-neighborhood of any face 
does have a petal unfolding. This in turn leads to a 
proof that triangular prismatoids (top included), com- 
posed of nonobtuse triangles, have an unfolding. 

Finally, we make a few observations and conjectures 
about unfolding arbitrary convex patches. 

1.1 Band and Petal Unfoldings 

There are two natural unfoldings of a prismatoid. A 
band unfolding cuts one lateral edge and unfolds all lat- 
eral faces as a unit, called a band, leaving A and B 
attached each by one uncut edge to opposite sides of 
the band (see, e.g., [ADL+07]). Aloupis showed that 
the lateral edge can be chosen so that band alone un- 
folds [Alo05], but I showed that, nevertheless, there 
are prismatoids such that every band unfolding over- 
laps [O'R07]. The example will be repeated here, as it 
plays a role in Sec. 4. 

The prismatoid with no band unfolding is shown in 
Fig. 1. The possible band unfoldings are shown in the 
Appendix, Figs. 16 and 17. Note that this example also 
establishes that not every topless prismatoid has a band 
unfolding, simply by interchanging the roles of A and 
B. 

The second natural unfolding is a petal unfolding, 
called a "volcano unfolding" in [DO07, p. 321]. Because 
Fig. 1 without its base is a edge-neighborhood patch, it 
can be petal-unfolded by Pincu's result [Pin07] as noted 
above: simply cut each lateral edge a^. 

Let V be a prismatoid, and assume all lateral faces are 
triangles, the generic and seemingly most difficult case. 
Let A = (ai, 02, ■ • ■) and B = (b\, 62, • ■ •)• Call a lateral 
face that shares an edge with B a base or B-trianglc, 
and a lateral face that shares an edge with A a top or 
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Figure 1: The banded hexagon. The curvatures at the 
three side vertices {02, a^, ag} is 2°, and that at the apex 
vertices {01,03,05} is 7.5°. 

A-triangle. A petal unfolding cuts no edge of B, and 
unfolds every base triangle by rotating it around its B- 
edge into the base plane. The collection of A-triangles 
incident to the same bi vertex — the A-fan AFi — must 
be partitioned into two groups, one of which rotates 
clockwise (cw) to join with the unfolded base triangle 
to its left, and the other group rotating counterclock- 
wise (ccw) to join with the unfolded base triangle to its 
right. Either group could be empty. Finally, the top A 
is attached to one A-triangle. So a petal unfolding has 
choices for how to arrange the A-triangles, and which 
^4-triangle connects to the top. See Fig. 15 in the Ap- 
pendix for an example. 

As of this writing, it remains possible that every pris- 
matoid has a petal unfolding: I have not been able to 
find a counterexample. For a hint of why placing the 
top in a petal unfolding seems problematical, see Fig. 18 
in the Appendix. The next section presents the main 
result: every topless prismatoid has a petal unfolding. 

2 Topless Prismatoid Petal Unfolding 

An example of a petal unfolding of a topless prisma- 
toid is shown in Fig. 2. Even topless prismatoids 




Figure 2: Unfolding of a topless prismatoid 

present challenges. For example, consider the special 
case when there is only one A-triangle between every 



two -B-triangles. Then the only choice for placement of 
the A-triangles is whether to turn each ccw or cw. It is 
natural to hope that rotating all A-triangles consistently 
ccw or cw suffices to avoid overlap, but this can fail, as 
in Fig. 18, and even for triangular prismatoids, Fig. 19 
in the Appendix. A more nuanced approach would turn 
each A-triangle so that its (at most one) obtuse angle is 
not joined to a 5-triangle (resolving Fig. 19), but this 
can fail also, a claim I will not substantiate. 
The proof follows this outline: 

1. An "altitudes partition" of the plane exterior to the 
base unfolding (B plus all B-triangles) is defined 
and proved to be a paritition. 

2. It is shown that both V and this partition vary in 
a natural manner with respect to the separation z 
between the A- and B-planes. 

3. An algorithm is detailed for petal unfolding the A- 
triangles for the "flat prismatoid" "P(O), the limit 
of V{z) as z — > 0, such that these A-triangles fit 
inside the regions of the altitude partition. 

4. It is proved that nesting within the partition re- 
gions remains true for all z. 

2.1 Altitude Partition 

We use a, and bj to represent the vertices of V, and 
primes to indicate unfolded images on the base plane. 

Let Bi = Abibi+ia'j be the i-th base triangle. Say 
that BU = B U (Ui-^i) i s the base unfolding, the un- 
folding of all the B-triangles arrayed around B in the 
plane, without any A-triangles. The altitude partition 
partitions the plane exterior to the base unfolding. 

Let 7*j be the altitude ray from a'j along the altitude 
of Bi . Finally, define Ri to be the region of the plane 
incident to bi, including the edges of the and Bi 

triangles incident to bi, and bounded by rj_i and rj. 
See Fig. 3. 

Lemma 1 No pair of altitude rays cross in the base 
plane, and so they define a partition of that plane exte- 
rior to the base unfolding BU . 

Proof. See Sec. 5.1 in the Appendix. □ 

Our goal is to show that the A-fan AFi incident to bi 
can be partitioned into two groups, one rotated cw, one 
ccw, so that both fit inside Ri. (Note that this nesting 
is violated in Fig. 19 in the Appendix.) 

2.2 Behavior of V(z) 

We will use "(2)" to indicate that a quantity varies with 
respect to the height z separating the A- and B-plancs. 
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1. An a-chain spans at most "half of A, i.e., a portion 
between parallel supporting lines (because /3 > 0). 





a 5 



Figure 3: Partition exterior to the base unfolding by 
altitude rays r^. In this example both A and B are pen- 
tagons; in general there would not be synchronization 
between the bi and a^ indices. The ^4-triangles are not 
shown. 

Lemma 2 Let V{z) be a prismatoid with height z. 
Then the combinatorial structure of V(z) is indepen- 
dent of z, i.e., raising or lowering A above B retains 
the convex hull structure. 

Proof. See Sec. 5.1 in the Appendix. □ 

We will call V(0) — \im z ^o'P(z) a flat prismatoid. 
Each lateral face of V(0) is either an up- face or a down- 
face, and the faces of V{z) retain this classification in 
that their outward normals either have a positive or a 
negative vertical component. 

Lemma 3 Let V{z) be a prismatoid with height z, and 
BU(z) its base unfolding. Then the apex a!j(z) of each 
B[{z) triangle Abibi + ia'j(z) in BU(z) lies on the fixed 
line containing the altitude of B'^z). 

Proof. See Sec. 5.3 in the Appendix. □ 

Thus the vertices a'j(z) of the base unfolding "ride 
out" along the altitude rays r t as z increases (see ahead 
to Fig. 6 for an illustration). Therefore the combina- 
torial structure of the altitude partition is fixed, and 
Ri only changes geometrically by the lengthening of the 
edges bia'j and &i+ia^ and the change in the angle gap 
(z) at bi. 

2.3 Structure of A-fans 

Henceforth we concentrate on one A-fan, which we al- 
ways take to be incident to bi, and so between B\ — 
Abib 2 ai and B 2 = Ab^^a^. The a-chain is the chain 
of vertices a\ , . . . , dfe. Note that the plane containing 
B\ supports A at a%, and the plane containing B 2 sup- 
ports A at afc. Let (3 = (3 2 be the base angle at b 2 : 
(3 = Z616263. We state here a few facts true of every 
A-fan. 



2. If an ^4-fan is unfolded as a unit to the base plane, 
the a-chain consists of a convex portion followed 
by a reflex followed by a convex portion, where any 
of these portions may be empty. In other words, 
excluding the first and last vertices, the interior 
vertices of the chain have convex angles, then reflex, 
then convex. 

3. Correspondingly, an A- fan consists of down- faces 
followed by up-faces followed by down-faces, where 
again any (or all) of these three portions could be 
empty. 

4. All four possible combinations of up/down are pos- 
sible for the B\ and B 2 triangles. 

The second fact above is not so easy to see; its proof is 
hinted at in Sec. 5.6 in the Appendix. The intuition is 
that there is a limited amount of variation possible in an 
a-chain. It is the third fact that we will use essentially; 
it will become clear shortly. 

2.4 Flat Prismatoid Case Analysis 

How the A-fan is proved to sit inside its altitude re- 
gion R for 'P(O) depends primarly on where 62 sits with 
respect to A, and secondarily on the three i3-vertices 
(61,62,63). Fig. 4 illustrates one of the easiest cases, 
when 62 is in C, the convex region bounded by the a- 
chain and extensions of its extreme edges. Then all the 
A-faces are down-faces, the a-chain is convex, one of the 
two B- faces is a down-face [B 2 in the illustration), and 
we simply leave the A-iscn attached to that B down-face. 




/.,=/>, 



Figure 4: Case lb. Here we have illustrated 61 = 63 to 
allow for the maximum a-chain extent. 

A second case occurs when 62 is on the reflex side of 
A. An instance when both S-triangles are down-faces 
is illustrated in Fig. 5. Now the A- fan consists of down- 
faces and up-faces, the up-faces incident to the reflex 
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side of the a-chain. These up-faces must be flipped in 
the unfolding, reflected across one of the two tangents 
from 62 to A. A key point is that not always will both 
flips be "safe" in the sense that they stay inside the 
altitude region. An unsafe flip is illustrated in Fig. 22 
in the Appendix. Fortunately, one of the two flips is 




b 3 =b t 



Figure 5: Case 2a. The ^4-triangles between the tan- 
gents &2 to a 3 and 62 to a§ are up-faces. (a) shows the 
up-faces flipped over the left tangent bia§, & n d (b) when 
flipped over the right tangent 62^3. 

always safe: 

Lemma 4 Let 62 have tangents touching a s and a t of 
A. Then either reflecting the enclosed up-faces across 
the left tangent, or across the right tangent, is "safe " in 
the sense that no points of a flipped triangle falls outside 
the rays n or r^ . 

Proof. See Sec. 5.4 in the Appendix. □ 

The remaining cases are minor variations on those illus- 
trated, and will not be further detailed. See Fig. 24 in 
the Appendix. 

2.5 Nesting in V(z) regions 

The most difficult part of the proof is showing that the 
nesting established above for V(0) holds for Viz). A 
key technical lemma is this: 

Lemma 5 Let A6, a,i(z), 02(2) be an A-triangle, with 
angles ct\{z) and 0:2 (z) at a%{z) and 02(2) respectively. 



Then cti(z) and 0:2(2) are monotonic from their z = 
values toward tt/2 as z — > 00. 

Proof. See Sec. 5.5 in the Appendix. □ 

I should note that it is not true, as one might 
hope, that the apex angle at b of that ^4-triangle, 
Zai(z), b, 02(2), shrinks monotonically with increasing 
z, even though its limit as z — > 00 is zero. Nor is the 
angle gap Hb(z) necessarily monotonic. These nonmono- 
tonic angle variations complicate the proof. 

Another important observation is that the sorting of 
bai edges by length in 'P(O) remains the same for all 
V(z), z > 0. More precisely, let \bai\ > \baj\ for two 
lateral edges connecting vertex b € B to vertices <Zj, a,j € 
A in V(0). Then |&ai(z)| > |6aj (z)| remains true for all 
V(z), z > (by reasoning detailed in Lemma 6). 

For the nesting proof, I will rely on a high-level de- 
scription, and one difficult instance. At a high level, 
each of the convex or reflex sections of the a-chain are 
enclosed in a triangle, which continues to enclose that 
portion of the a-chain for any z > (by Fact 1, Sec. 5.6). 
See Fig. 25 in the Appendix for the convex triangle 
enclosure. The reflex enclosure is determined by the 
tangents from 62 to A: Aa s 02a t . So then the task is 
to prove these (at most three) triangles remain within 
R(z). Fig. 6 shows a case where there is both a convex 
and a reflex section. Were there an additional convex 
section, it would remain attached to Bi(z) and would 
not increase the challenge. 

Lemma 6 // the a-chain consists of a convex and a 
reflex section, and the safe flip (by Lemma 4) is to a 
side with a down-face (B2 in the figure), then AF'(z) C 
R(z): the A-fan unfolds within the altitude region for 
all z. 

Proof. See Sec. 5.6 in the Appendix. □ 

I have been unsuccessful in unifying the cases in the 
analysis, despite their similarity. Nevertheless, the con- 
clusion is this theorem: 

Theorem 7 Every triangulated topless prismatoid has 
a petal unfolding. 

It is natural to hope that further analysis will lead to 
a safe placement of the top A (which might not fit into 
any altitude-ray region: see Fig. 18 in the Appendix. 

3 Unfolding Vertex-Neighborhoods 

Let N e (B) for a face B of a convex polyhedron V be 
B plus the set of all faces that share an edge with B, 
and N V (B) be B plus the set of all faces that share a 
vertex with B. So N V (B) D N e (B). As mentioned pre- 
viously, Pincu proved that N e (B) has a petal unfolding. 
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Figure 6: (a) z = 0. Aata x ak encloses the convex sec- 
tion, and Aai^a* encloses the reflex section, (b) z > 0. 
Reflex angle at(z) decreases as z increases. 



Here we show that N V (B) does not always have a petal 
unfolding, even when all faces in the set are triangles. 

A portion of the a 9-vertex example V that estab- 
lishes this negative result is shown in Fig. 7. The 6163 
edge of B lies on the horizontal xy-plane. The vertices 
{62 j 0,1, d2, Ci, C2} all lie on a parallel plane at height z, 
with & 2 directly above the origin: 6 2 = (0, 0, z). 

All of N V {B) is shown in Fig. 8. The structure in 
Fig. 7 is surrounded by more faces designed to minimize 
curvatures at the vertices bi of B. Finally, V is the 
convex hull of the illustrated vertices, which just adds 
a quadrilateral "back" face (pi, ci, 02,223) (not shown). 

The design is such that there is so little rotation pos- 
sible in the cw and ccw options for the triangles incident 
to a vertex of B, that overlap is forced: see Figs. 9, 10, 
and 11. The thin A 62 a \<i2 overlaps in the vicinity of 
a% if rotated ccw, and in the vicinity of 02 is cw (illus- 
trated). Explict coordinates for the vertices of V are 
given in Sec. 5.7 of the Appendix. 

One can identify two features of the polyhedron just 
described that led to overlap: low curvature vertices (to 
restrict freedom) and obtuse face angles (at a\ and a?) 
(to create "overhang"). Both seem necessary ingredi- 
ents. Here I pursue pursue excluding obtuse angles: 

Theorem 8 If ' V is nonobtusely triangulated, then for 
every face B, N V (B) has a petal unfolding. 

A nonobtuse triangle is one whose angles are each 
< 7r/2. It is known that any polygon of n vertices has a 
nonobtuse triangulation by O(n) triangles, which can 
be found in 0(nlog 2 n) time [BMR95]. Open Prob- 
lem 22.6 [DO07, p. 332] asked whether every nonob- 
tusely triangulated convex polyhedron has an edge un- 
folding. One can view Theorem 8 as a (very small) 
advance on this problem. 

The nonobtuseness of the triangles permits identify- 
ing smaller diamond regions Di inside the altitude re- 
gions Ri used in Sec. 2, such that Di necessarily contains 
the A-f&n triangles, regardless of how they are grouped. 
See Fig. 12(a). 

A little more analysis leads to a petal unfolding of a 
(very special) class of prismatoids: 

Corollary 9 Let V be a triangular prismatoid all of 
whose faces, except possibly the base B , are nonobtuse 
triangles, and the base is a (possibly obtuse) triangle. 
Then every petal unfolding of V does not overlap. 



Proof. See Sec. 5.8 in Appendix. 



□ 



Fig. 13 shows one illustration from the proof, which de- 
fines another region V% D Ri which does not overlap the 
adjacent diamonds -Dj_i and -Di+i, and into which it is 
safe to unfold the top A. 



24 th Canadian Conference on Computational Geometry, 2012 




Figure 7: Faces of V in the immediate vicinity of B. 




Figure 8: All faces incident to N V (B), and one more, 
the purple quadrilateral (01,01,02,02). The red vectors 
are normal to B and to A&ipici. 

c 2 c, 




ft 



Figure 9: Complete unfolding of all faces incident to B. 

c 2 c, 




Figure 10: Zoom of Fig. 9. 




B 

Figure 11: Zoom of Fig. 10 in vicinity of a-i overlap. 
The angle gap at 63 is 0.8°, and the gap at 62 is 2.8°. 




Figure 12: (a) Di C Ri- (b) Perpendiculars cannot hit 
Ai or Aj_i. 




Figure 13: The top A of the prismatoid remains inside 
V t . 

4 Unfolding Convex Patches 

I believe that unfolding convex patches may be a fruit- 
ful line of investigation. For example, notice that the 
edges cut in a petal unfolding of a topless prismatoid 
or of vertex- neighbhood of a face, form a disconnected 
spanning forest rather than a single spanning tree. One 
might ask: Does every convex patch have an edge un- 
folding via single spanning cut tree? The answer is NO, 
already provided by the banded hexagon example in 
Fig. 1. For such a tree can only touch the boundary 
at one vertex (otherwise it would lead to more than one 
piece), and then it is easy to run through the few pos- 
sible spanning trees and show they all overlap. 

The term zipper unfolding was introduced 
in [DDL+10] for a nonoverlapping unfolding of a 
convex polyhedron achieved via Hamiltonian cut path. 
They studied zipper edge-paths, following edges of 
the polyhedron, but raised the interesting question of 
whether or not every convex polyhedron has a zipper 
path, not constrained to follow edges, that leads to 
a nonoverlapping unfolding. This is a special case of 
Open Problem 22.3 in [DO07, p. 321] and still seems 
difficult to resolve. 

Given the focus of this work, it is natural to special- 
ize this question further, to ask if every convex patch 
has a zipper unfolding, using arbitrary cuts. I believe 
the answer is negative: a version of the banded hexagon 
shown in See Fig. 14 has no zipper unfolding. My argu- 
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merit for this is long and seems difficult to formalize, so 
I leave the claim as a conjecture that, with effort, the 
proof could be formalized. 




Figure 14: The banded hexagon with a thin band. 
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5 Appendix 




Figure 15: A triangular prismatoid (top and bottom 
both triangles), and one petal unfolding. The base B- 
triangles are green; the top A-triangles are yellow. 





Figure 18: A drum-like prismatoid that results in over- 
lap with consistent ccw rotation of the (yellow) A- 
triangles. Here the point overlaps the unfolded top 
A' . This overlap can be removed easily, by rotating the 
A-triangle Aai 0,261 cw rather than ccw. 



Figure 16: Apex cuts: each leads to overlap. The high- 
lighted edge is not cut. 




Figure 17: Side cuts: each leads to overlap. 



5.1 Proof of Lemma 1 

Lemma 1 No pair of altitude rays cross in the base 
plane, and so they define a partition of that plane exte- 
rior to the base unfolding. 

Proof. Consider three consecutive B vertices of the 
prismatoid V, (61,^2,03) supporting two base triangles, 
B\ = A&1&204 and B2 = A^^o^- We will show 
that 7*1 and r^ cannot cross. Let f3\ = Zfoi^ai and 
/?2 = Z&302O2 be the two angles of the base triangles 




Figure 19: An overhead view of a nearly flat, topless tri- 
angular prismatoid. ^4-triangles Aa2a3&2 and Aa30i&3 
are both rotated ccw, about 62 and 63 respectively. [Fig- 
ure created in Cinderella.! 
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incident to b 2 . (We use a 2 for the apex of B 2 for sim- 
plicity, although there could be intervening A vertices 
between a,\ and 02.) We consider three cases, distin- 
guishing acute and obtuse fa angles. 




Figure 20: Only in case (c) could ray r\ cross r%. 



If both fa and fa are acute, then the altitudes of B\ 
and B 2 lie on the base edges 6162 and b 2 b^ respectively, 
and the lines containing the rays cross behind the rays, 
as in Fig. 20(a). Similarly, if both fa and fa are obtuse, 
again the ray lines cross behind the rays, this time ex- 
terior to B, as in (b) of the figure. Only when one angle 
is obtuse and the other acute could the rays possibly 
cross. Without loss of generality, let fa be obtuse and 
fa acute, as in (c) of the figure. We now concentrate on 
this case. 

Let Hi be the vertical plane containing the altitude 
of _B,-. This plane includes both the unfolded a'^ on the 
i?-plane and the vertex a, on the A-plane, because a\ 
is the image of ai rotated about the base edge bibi+i to 
which the altitude of Bi is perpendicular. See Fig. 21. 
The Bi triangles of V cut the >l-plane in lines parallel 




Figure 21: The conditions of this case violate the con- 
vexity of V: a,i must be right of H 2 so that a 2 is inside 
the plane determined by B\. 

to their base edges bibi+i, and the top A must fall inside 
the halfplanes on the ^4-plane bounded by these lines. 
Examination of the figure shows that this requires a\ to 
lie on the A-plane right of H 2 in the figure. But a[ is 



necessarily initially left of H 2 if r\ is to cross r 2 , and 
the rotation of a[ from the -B-plane up to the ^4-plane 
moves it only further left of H 2 . Thus this last case 
violates the convexity of V , and we have established the 
lemma for adjacent altitude rays r\,r 2 . 

(We have shown in the figure B\ and B 2 both making 
an angle less than ir/2 with the base plane, but the 
argument is not altered if either of those angles exceed 
7r/2: still the rotation of cii down to a'i occurs in the 
altitude Hi plane.) 

Now consider nonadjacent rays, say r\ and r^, based 
on base triangles B\ and Bi. Extend the edges of those 
triangles in the i?-plane until they meet at point b, and 
form new triangles B\ — A&i&ai and Bi — Abbi+iai 
sharing b. (Again we use for the apex of B t without 
implying there are exactly i — 1 A-vertices between a\ 
and di.) Notice these triangles are still apexed at ai 
and ai respectively, as the planes containing B\ and Bi 
support A at these two points. Define V as the convex 
hull of PUb. In V, the altitudes of the new base triangles 
Bx and Bi are exactly the same as the altitudes of the 
original B\ and Bi, because their base edges have been 
extended while retaining their apexes on A. So the rays 
r\ and r.i have not changed in the base plane, and we 
can reapply the argument for adjacent rays. □ 

5.2 Proof of Lemma 2 

Lemma 2 Let V{z) be a prismatoid with height z. 
Then the combinatorial structure of V(z) is indepen- 
dent of z, i.e., raising or lowering A above B retains 
the convex hull structure. 

Proof. Let B\ = Ab\b 2 a{z) be a B-triangle for some 
z > 0. (The argument is the same for an yl-triangle by 
inverting V .) Let L(z) be the line in the A-plane parallel 
to b\b 2 through a(z), i.e., L{z) is the intersection of the 
plane containing B\ with the A-plane. Then L{z) is a 
line of support for A(z) in the ^4-plane. As z varies, this 
line remains parallel to b\b 2 , and because A(z) merely 
translates with z (it does not rotate), L{z) remains a 
line of support to A(z) . Thus the plane containing Bi (z) 
supports A(z), and of course it supports B because 6162 
does not move. Therefore, B\(z) remains a face of V{z) 
for all z > 0. □ 

5.3 Proof of Lemma 3 

Lemma 3 Let V{z) be a prismatoid with height z, and 
BU(z) its base unfolding. Then the apex a'j{z) of each 
B'i(z) triangle Abibi+ia'^z) in BU{z) lies on the fixed 
line containing the altitude of B^z). 

Proof. Recall that B[ is produced by rotating Bi about 
its base edge bibi+\. Thus every point on a line perpen- 
dicular to bibi+i lying within the plane of Bi unfolds to 
that line rotated to the base plane. Because aj(z) lies 
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on such a line containing B^s altitude, a'j(z) is on the 
line containing the altitude to B[. □ 




Figure 22: Case 2 gone bad: the chain (04, a' 5 , a' 6 ) leaves 
R as it crosses r\. The overlap in Fig. 19 can also be 
understood as caused by an unsafe flip. 



5.4 Proof of Lemma 4 

Lemma 4 Let 62 have tangents a s and at to A. Then 
either reflecting the enclosed up-faces across the left tan- 
gent, or across the right tangent, is "safe" in the sense 
that no points of a flipped triangle falls outside the rays 
r\ or r k . 

Proof. The rays r\ and are in general below and 
turned beyond (ccw and cw respectively) the tangency 
points a s and a t , but at their "highest" they are as 
illustrated in Fig. 23. If reflecting a s to a' s is not safe 
as illustrated, then the perpendicular at a t must hit 
&2fl s - Because it makes an angle j3 there with ata' t , the 
alternate reflection is safe. □ 



b 2 




Figure 23: One of the two reflections must remain above 
the rays r% or r^. 




Figure 24: Case 2b. Here B\ is an up-face. (a) Flip 
across the left tangent, (b) Rather than flip the up-^4- 
faces across the right tangent , those faces are flipped 
while attached to Bi — i.e., we treat Bi as joined to those 
up-A-faces. 

5.5 Proof of Lemma 5 

Lemma 5 Let Ab, ai(z), 02(2) be an A-triangle, with 
angles a\(z) and ai(z) at a\(z) and ai (z) respectively. 
Then a\{z) and at2(z) are monotonic from their z = 
values toward n/2 as z — > 00. 

Proof. With loss of generality, let b = (0,0,0), a\(z) — 
(1, 0, z), and 02 = (1+a;, y, z), with y > 0. If x > 0, then 
ai(z) > ir/2 (obtuse), and if x < 0, then a\{z) < tt/2 
(acute) . By symmetry, we need only prove the claim for 
ai(z). 

The dot-product (ai(z) — b) ■ (02(2) — ai(z)) deter- 
mines either cos(ai(z)) or cos(7r — a\{z)), depending on 
whether or not a\{z) is acute or not. Direct computa- 
tion leads to 



\/ x 2 + y 2 v 1 + z 2 
whose derivative with respect to z is 

— xz 

sjx 2 +y 2 (l + z 2 ) 3 / 2 

Because z > 0, the sign of the derivative is entirely 
determined by the sign of x. For u\ obtuse, x > 0, the 
derivative is negative, which corresponds to decreasing 
ai(z), and when x < and a\ is acute, the derivative 
is positive corresponding to increasing a\{z). Thus the 
claim of the lemma is established. □ 

5.6 Proof of Lemma 6 

Here we will need two important facts about the un- 
folded a-chain: 

1. Let otj be the angle of the chain at aj, i.e., the sum 
of the two incident triangle angles, Z&2ijaj-i + 
Z&2aj&j+i- If cij is convex for z = 0, it remains 
convex for all z; and similarly reflex remains reflex, 
and a sum of it remains independent of z. 
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Figure 25: Enclosing a convex chain with a triangle 
Aaia x ak, where a x is the intersection of lines of support 
at ai and parallel to &1&2 arL d ^2^3 respectively. 



2. aj(z) is monotonic with respect to z, approaching 
7r as z — > 00 from above (if initially reflex) or below 
(if initially convex). 

The essence of why Fact 1 holds is in Fig. 26. 
See [0'R12] for proofs. Fact 2 can be established by 




Figure 26: The locus of positions b for which a +a + = 

7T 

superimposing neighborhoods of cij for two different 
z-values Z\ < Z2, and noting, for reflex ctj, the Z2- 
neighborhood is nested in that for z\ , and consequently 
there is a larger curvature n aj (z-i) > n aj (zi). 

Lemma 6 // the a-chain consists of a convex and a 
reflex section, and the safe flip (by Lemma 4) is to a 
side with a down-face (B% in the figure), then AF' {z) C 
R(z): the A-fan unfolds within the altitude region for 
all z. 

Proof. Let a s and a t be the vertices of the a-chain so 
that lines continaining fe 2 fl s and 02*2* are supporting tan- 
gents to A at a s and at- Thus (01, . . . , a s ) represents a 
convex portion of the a-chain, (a s , . . . , at) the reflex por- 
tion, and (at, ■ ■ . ,dk) a convex portion. We first assume 
a s = a\ so we have only a convex and a reflex section, as 
illustrated in Fig. 6. We also first assume that both B 1 
and B2 are down-faces and so do not require flipping. 
We analyze this case by mixing the convex and reflex 
approaches in earlier, easier cases not detailed here (but 
see Fig. 25). 

For the reflex chain, we connect a s — a\ to a t to 
form a triangle A st = Aa s 6 2 a i that encloses the reflex 
chain. For the convex chain (at, • • • , Ofe) we intersect the 
line L23 parallel to 62^3 through (just as in the all- 
convex case not detailed), and intersect it with the line 
containing 620* ■ Let that intersection point be a x . Then 
the triangle A x = A^a^afe encloses the convex chain. 
Under the assumption that B\ is a down-face, then A x 
encloses all down-faces, and does not need flipping. A st 
does flip, and let us assume the safe flip is across biat-, 
flipping a s to a' s , with A' st the reflected triangle. 

Vertex a^(z) rides out r 2 . By construction, 
a-x(z)ak(z) _L r%, as a x was defined by L23 parallel to 
ra. Because \a x (z)dk(z)\ = \a x ak\, a x (z) rides out along 
a line parallel L x to 7-2, so A x (z) C R(z). 

Now the curvature k(z) at &2, i-e., the angle gap in 
the unfolding, varies in a possibly complex way, but it 
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remains positive at all times, because clearly V[z) is not 
flat at 6 2 for any z. Thus b?.a! x (z) is rotated ccw from 
b<2,a\(z). It remains to show that bia\(z) cannot cross 
r%. 

By Fact 1 above, the convex angle at a x remains con- 
vex at a x (z), and therefore a t {z) cannot cross L x let 
alone r%. Again by Fact 1, the reflex chain (ai, . . . , a*) 
remains a reflex chain with increasing z, and so is con- 
tained inside A' st (z). This reflex chain straightens, ap- 
proaching the segment at {z)a\{z). 

Because that chain is reflex, the only way that A' st can 
cross r 2 is for the segment at(z)a[(z) to cross, i.e., for 
di(z) to cross. Notice this requires a highly reflex angle 
at{z) = Za' 1 (z),at(z),a x (z), at least 37r/2 in fact, in 
order to cross over the line L x . Now we have no control 
over the initial value of at, but we know that the flip 
was safe, so initially a[ is inside r 2 . If a t is convex, 
then ctt(z) remains convex and a'i{z) cannot cross r^. 
So assume at is initially reflex (as illustrated in Fig. 6). 
Then by Fact 2, it decreases monotonically toward 7r as 
z increases. Because it decreases, and needs to be at 
least 3ir/2 to cross r 2 , it must have started out at least 
37r/2. Now we argue that this is impossible, as the other 
flip would have been chosen. 

As Fig. 27 shows, if at > 3ir/2, then the reflection 
a t d x is already more than 7r/2 ccw of 620*1 which marks 
it as an unsafe flip. We would instead have flipped the 
reflex portion across 6201 = a s . And indeed the flip in 
Fig. 6 would not have been chosen because it is poten- 
tially unsafe (but does not in this case actually place a[ 
on the wrong side of r?)- 




Figure 27: In order for at > 3tt/2, a t a± must make an 
angle more than tt/2 with 62 a t . 

□ 

5.7 Vertex-Neighborhood Counterexample Coordi- 
nates 

The coordinates of the nine vertices comprising V in 
Fig. 7 are shown in the table below, with {<Z2, 63, C2,ps\ 



each reflections of {a\, bi,c\,p\} with respect to the x = 
plane: 



Point 


Coordinates 


b 2 


(0,0,0.2) 


a x ,a 2 


(±0.603496,0.0399127,0.2) 


h,h 


(±2,-0.1,0) 


Cl, c 2 


(±0.0124876,0.501659,0.2) 


Pi, Pa 


(±6.03626,-0.4,-0.6) 



5.8 Proof of Corollary 9 

Corollary 7 Let V be a triangular prismatoid all of 
whose faces, except possibly the base B, are nonobtuse 
triangles, and the base is a (possibly obtuse) triangle. 
Then every petal unfolding of V does not overlap. 

Proof. We first let B be an arbitrary convex polygon. 
Wc define yet another region V, D Ri incident to bi, 
bound by rays from bi through o^_i and through o^. 
See Fig. 13. Note that these rays shoot at or above the 
adjacent diamonds _Dj_i and fj+i, and therefore miss 
Aj_ 2 and A i+1 . 

Now we invoke the assumption that B is a triangle: 
In that case, those adjacent diamonds contain all the 
remaining A-triangles, because there are only three bi 
vertices: b± at which V± is incident, and diamonds D2 
and D3 to either side. (Note there can only be alto- 
gether three A-triangles, one for each edge of A.) Now 
unfold the top AoiV attached to some A-triangle, with- 
out loss of generality a ^4-triangle incident to 61 . Then 
because A is nonobtuse, its altitude, and indeed all of A, 
projects into that edge shared with a A-triangle A±. Be- 
cause the top of the A-triangle is inside D\ , we can see 
that A C Vi, and we have protected A from overlapping 
any other A-triangle or any A4. □ 

It seems quite likely that this corollary still holds with 
B an arbitrary convex polygon, but, were the same 
proof idea followed, it would require showing that Vi 
does not intersect nonadjacent diamonds or more dis- 
tant Aj triangles. 



